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GENERAL 


UDC 51:681,3:;007 


Multilevel Structured Planning of Programs (Retrospective, Current Status, 
Prospects) 


18630104A Kiey KIBERNETIKA in Russian No 4, Jul-Aug 88 (manuscript received 
29 Apr 88) pp 34-41, 46 


[Article by G. Ye, Tseytlin and Ye, L. Yushchenko] 


[Abstract] The review of the Soviet lietrature discusses the past, current 
status, and future prospects of the method of multilevel structured program 
planning (MSPP), based on the system of algorithmic algebras suggested by 

V. M. Glushkov in 1965, drawn from studies conducted at the Institute of 
Cybernetics, Ukrainian Academy of Sciences, and other organizations, The 
essence of the method is multilevel planning of classes of algorithms and 
programs, based on the grammar of structured planning, a grammatical algebraic 
formalism combining the apparatus of the system of algorithmic algebras with 
mechanisms of parallel derivability developed in the theory of language 
processors, A "dialog with the readers" answers questions which arvse during 
the course of sctentific discussions of MSPP. References 45, 


UDC 519.713,2 
Converging Sequences of Automata 


18630104B Kiev KIBERNETIKA in Russian No 4, Jul-Aug 88 (manuscript received 
20 Feb 87) pp 53-57 


[Article by P, V. Gorshkov and V. D. Frolov] 


[Abstract] A definition is given for the concept of the limit of an automaton 
sequence, based on the concept of morphism of automata, a natural extension 

of the homomorphism of automata. The concept of morphism allows partial order 
to be established in a set of automata, induced by the relationship of in- 
clusion of languages. Sufficient conditions are found for the existence of a 
limit in a sequence of automata and for interruption of the monotonic sequence 
of finite automata. The article also demonstrates the equality of the language 











permitted by the final automaton in a sequence to the union of languages 
permitted by all the automata of the sequence, References 2; 1 Russian, 
1 Western, 


UDC 581,324 
Algorithmic Language for Programming Multiprocessor Systems With Bus Structure 


18630104C Kiev KIBERNETIKA in Russian No 4, Jul-Aug 88 (manuscript received 
27 Apr 37) pp 66-70 


[Article by R. I, Belitskiy, A. V, Palagin, and V, A, Petrov] 


[Abstract] A description is presented of the Adamar language, a version of 
Ada for multiprocessor bus~-structure systems, developed by the authors to 
program such systems, Adamar can describe parallel processes for various 
types of multiprocessor systems, The interaction of parallel processes is in 
keeping with specific featurcs of bus-structure system architecture: each 
processor has its own memory in addition to common memory, all interprocessor 
interactions are based on exchanges through common memory with associative 
addressing, the basic set of event-awaiting operators is implemented in hard- 
ware and there is a single input-output processor, A six-pass cross compiler 
has been developed for the SM-2M computer, generating multimicroprocessor 
assembler-language output from Adamar source code, The number of parallel 
subrout nes tn a main program is limited to 255, while the total number of 
monitor packages is limited to 3839, Figure 1; references 11: 2 Russian, 

9 Western, 


UDC 519.8 


Optimization of Multistage Cyclical Process of Transmanipulator Line 
Servicing 


18630104D Kiev KIBERNETIKA in Russian No 4, Jul-Aug 88 (manuscript received 
6 Apr 87) pp 95-103 


[Article by V. S, Mikhalevich, S, A. Beletskiy and A. P. Monastyrev! 


[Abstract] A solution is suggested to the multistage cyclical problem of 
transportation of products from processing machine to processing machine by 
a single transporter-manipulator with variable processing and transporting 
times, The solution is based on the method of branches and bounds, The 
algorithm suggested has been implemented as a PL/1 program, Numerical 


experimentation on a YeS 1033 computer demonstrated its practical applicability. 
Figures 3, tables 6, references 5: Russian. 











GENERAL 


Information Priorities: A Look Into Tomorrow 


18630191 Moscow SOTSIALISTICHESKAYA INDUSTRIYA in Russian, No 88(5979), 15 Apr 89 p 1 


[Article by G. Artamonov, doctor of technical sciences and professor at MAI [Moscow Aviation Institute]: 
“Informatioi. Priorities: A Look into Tomorrow” ] 


[Text] A survey of information and computer experts by the Computer Center 
of the Academy of Social Sciences at CC CPSU indicated that, so far, 95 
percent of the respondents see no radical change in informatization of 
society. Isn’t this strange? Every year we produce several billion rubles 
worth of computer equipment and launch 50 automated management and 
information processing systems, and yet there is no progress. 


Many people believe that the reason is a low saturation of the economy with 
computers. Usually, they cite the experience of advanced capitalist 
countries, especially the United States. Indeed, the United States now has 
35 million personal computers alone, while the USSR has fewer computers by a 
factor of 300. It would be logical to expect that in our land highly scarce 
computer technology would be utilized extremely intensely. In reality, 
nothing of the sort takes place: most of the experts in the same survey 
testified that only a small part of the computer fleet is effectively 
utilized in the Soviet Union. 


This happened because, regrettably, the informatization of society came to be 
understood as almost exclusively manufacturing computers, peripherals and 
software — essentially, the production of tools. On the other hand, when 
Western economists and sociologists talk of an “information society,” that 
comes to supersede industrial society, they mean less the number of computer 
technological units per population than the stunning rate of growth of the 
amount of information produced and used by society. It is sufficient to 
recall that in the United States half of the entire labor force is now 
engaged in generation, dissemination and processing of all kinds of 
information! Certainly, handling this flow of knowledge without electronic 
technology is unthinkable. But, information is the primary element here. 
Society’s need for speeding up and increasing information flows is what 








drives the building of new computers, information networks, etc., rather than 
vice versa. 


A market economy has been and still is built upon mutual interest — the 
interests of the seller and the buyer. Intense flow of goods and commodities 
is impossible without an intense movement of information: advertisement, 
technological, market and other information. Long before the first computers 
were built, the demand for rapid and exact knowledge was satisfied by fairs 
and exchanges: commodity, currency and stock exchanges. Now, in addition to 
them, the United States alone has 3300 generally accessible electronic 
databases covering almost all spheres of human activity. There is now talk 
of creating a global computerized information exchange network. 


In the USSR, the elimination of the commodity and labor exchanges in the late 
1920’s and early 1930’s stamped out the last foci of intensive information 
exchange. In a command economy, knowledge is driven not by the laws of 
supply and demand but by bureaucratic procedures: report from bottom to top 
and directives from top to bottom. The equal “seller-buyer” and 
“producer-consumer” relations have been supplanted by “benefactor-petitioner” 
and “boss-subordinate” relations. Participants of unequal economic relations 
are not interested in precise, complete and rapid mutual information. [In 
fact, they are interested in hiding and blocking information: the lower 
“layers” do so to obtain a relatively comfortable existence; the higher 
layers to hide errors of management and retain their position as benefactor. 
As a result, information exchange ceases to be vitally important. 

Information flows circulating in society can be reduced or enlarged 
artificially at will by decision of a manager or depending on the situation. 
An upshot of this is stagnation in development of technology for information 
processing and transfer. This applies not only to computers: our printshops 
and telephone exchanges, our postal and transport communications are all 
hopelessly obsolete. 


It is no accident that the time of the greatest successes in Soviet 
cybernetics was the era of the Krushchev “thaw,” when many windows were flung 
open to the outside world. However, as early as the mid-1960’s we began to 
feel a falling behind in information production. Those in positions of 
authority at that time saw the cause of this in an important but not primary 
fact: the poor reliability and standardization of Soviet computer 
technology. A program of national computerization which was aimed at copying 
Western hardware and software was born. This orientation is still in place. 


Other attempts at copying others’ decisions in information production were 
also made. In the late 1960’s, for example, a decision was made to expand 
the network of shared-use computer centers — and create a national data 
transmission network. Announcements were made that common-access databases 
in science and technology would be built. Hundreds of national, 
Union-republic, regional and local institutes were founded for this purpose. 











It would be wrong to say that these efforts were wasted. However, since the 
decisions were dictated by the will of authorities rather than by an economic 
need, the rate of return was low, and the Soviet Union fell behind in 
informatization even more. There are no data transmission networks except 
for narrowly departmental telephone networks. Isolated remote access 
databases are available to a few and operate on the basis of experimental 


sessions. 


If we want to break out of the current situation, we must understand that 
information production is governed by the same economic laws as material 
production. The main law is that of supply of demand. Our disregard for 
this law in material production has caused us a lot of trouble. Therefore, 
any conception of national informatization shovwld be aimed, above all, at 
encouraging conditions where a real rather than invented demand for complete 
and reliable information will be created. Such a demand will only appear 
after the economy is switched to market principles, to contractual relations 
among enterprises. For example, the development of wholesale trade should 
probably be promoted through the creation of a network of commodity exchanges 
and fairs. Each of these must become an independent self-financing 
commercial enterprise. They will not be able to exist unless they are tied 
into an integrated information network. This fact, without any decrees or 
programs, wiil force them to create such a network in he shortest possible 


time. 


Leaving aside the purely economical aspects of the issue (although I repeat 
that without drastic changes in the economy any informatization problem will 
again go down the drain), such a concept should call primarily for conditions 
conducive to unobstructed circulacion, search and processing of any desired 
information at any time of day. From this point of view, the efforts to 
saturate the end-users with computers appears false. They certainly need 
that technology, but it will remain dead unless there are effective channels 
for information transmission. At the same time, the country will simply not 
have enough means and forces to build information networks simultaneously in 
all industries. One should probably start with maximizing the use of 
existing networks. I refer specifically to the Ministry of Communications of 
the USSR. 


There are 91,000 post offices in the country. Of these, 63,000 are rural. 
If, initially, the program is extended only to urban offices (which are 
linked by relatively stable communication channels and are located in 
industrial concentration areas) and each post office is supplied with at 
least one computer terminal operating round the clock, we will make a giant 
leap forward in building a unified national information network. That would 
require just 35,000 terminals, which is already feasible for Soviet industry. 


The concept of national informatization should include priorities in the 
development of information flows in government agencies. From the point of 








view of available resources, the first to be developed should be an 
information network servicing our transport. The MGA [Ministry of Civil 
Aviation) and MPS [Ministry of Railways] — our two main “carriers” — have a 
well-ramified network of their own. Furnishing it with computer technology 
can be done faster and cheaper than in those fields where one would have to 
start almost from scratch. 


Gradually, industrywide networks will merge into a unified informational 
infrastructure of the country. This orientation of the new concept of 
national inftormatization will indeed give us a chance to join the ranks of 
informationalized nations. 














APPLICATIONS 


UDC 65.512.4.011.56-52:621 


Concept and Problems of Algorithmization of Technological Control of Flexible 
Automated Manufacturing Systems 


18630129a Tashkent IZVESTIYA AKADEMII NAUK UZBEKSKOY SSR: SERIYA 
TEKHNICHESKIKH NAUK in Russian No 5, Sep-Oct 88 (manuscript received 21 May 
87) pp 14-18 


[Article by I.Kh. Sitdykov, Mechanics and Seismic Resistant Construction 
Institute imeni M.T. Urazbayev, AN UzSSR [UzSSR Academy of Sciences] ] 


[Text] To a large extent a flexible manufacturing system must allow "the 
possibility of continuous improvement and fast set-up change for manufacturing 
of new products" (GOST [State All-Union Standart] 14.001-73 and GOST 26228- 
85). A flexible automated manufacturing system (FAMS) is characterized by 
predominance of technological equipment, jigs and fixtures set up and 
controlled manually or programmably. FAMS control (PC), including 
technological control (TPC), must be automated (ATPC). 


A FAMS is created in cases of very complicated PC due to [1]: a broadened 
product mix, frequent (during the last three to five years) [2] product 
changes [3], and higher (sixfold on the average in the last 30 years) [4] 
complexity of manufactured products at the majority of enterprises in the 
machine building and instrument making industries. 


A FAMS is implemented under conditions when resources (equipment, materials 
etc.) are limited. And technologically optimal results can only be achieved 
when using a certain optimum resource, the amount of which is insufficient for 
the entire production volume. This forces one to use technologically 
interchangeable resources (IR) in an appropriate group of IR (GIR) and results 
in a multialternative product manufacturing technological project (TP). 


An optimum combination of TP alternatives (that correspond to I-resources in a 
GIR) is chosen in the process of operational production control (OPC). Hence 
the need to "solve problems of operational calendar planning ... at the 
technological control level" [5]. 


The main (base) TP alternative is described in full, and for additional 
alternatives, in the descending order from the optimum alternative, only 
differences between them and the main alternative are specified. In 
operational calendar production plans one should not specify the total number 
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Figure 1. Hierarchic Relations of FAMS Information Support Processes: 

YM, 1, 1 - PC: general, lst and 2nd level, respectively; xnn - 
design preparation of production [DPP]; yvitnn - TPP [technological 
preparation of production] control; ™mxknn and, uxnn - material and 
information DPP, respectively; OKT - technological development of 
product design; uinn and. min - information and material TPP; Yin 
- DPP control; kyn - design PC 


of pieces, but numbers of pieces for each TP alternative, based on the optimum 
utilization of resources. For instance, when cutting blanks from a layout one 
should specify the number of blanks cut out in each layout alternative, based 
on optimum utilization of the material (initial blank). And the total 
required number of pieces must come out "automatically." 


The multiplicity of TP alternatives, which is a requirement of a TP in an AOCS 
[automated operational control system) [1] is not taken into account in known 
SCADTP [systems for computer-aided design of technological processes) [6, 7]; 
there, one tries to derive a single optimum TP alternative. 





A FAMS must be matched by a flexible system and organization of production and 
a flexible ACS [automated control system]. Importance of ATPC in FAMS 
increases, because FAMS have a heavier saturation of technological equipment 
than regular manufacturing systems. 


The flexibility of an automated manufacturing system (AMS) is characterized by 
the length ¢,,, of the technological preparation of production (TPP) relative 
to period t, of stable product manufacturing (Ries | - For FAMS it can be 
assumed that tian ~ 1.5 years and « < 3-5 years [3], therefore Tan SO 3. 











Figure 2. 
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Hierarchic Structure of /STPC and ASTPP: 

ou» o4* supporting and functional services (SS and FS); oo4 and 
cou. = general and special FS; camp - CAD system; ‘v- design; MT - 
technological design; "cto - design of technological equipment, 
jigs and fixtures; "pt - technological design of production; 4 - 
part; "c - manufacturing of subassemblies; %-- shaping; % - 
treatment, machining; "" - coating; % - forming; ™ - 
gelvanoplastics; * - casting; X06, Tos , Mos - physicochemical 
treatment, heat treatment and machining, respectively; ~~ - 
deforming; Pe - cutting; TO, TOc - technological equipment and 
technological jigs and fixtures, respectively; "“"- tooling; " - 
jig, fixture; TKN - technological production control 
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The necessary degree of flexibility of AP can be achieved if the fol lowing 
supports are available: 


1) material and technical support (of the so-called ancillary production, in 
the form of an automated system for material TPP - ASMTPP) of a fast new 
product MTPP (Figure 1); 
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Information Links and Structure of TPC: 


Kyi - design PC; tay - technical and economic PC; YMTC - MTS 


[material and technical supply] control; "MTC - MTS planning; OKN 


operational calendar planning; OKY, MTY - operational calendar and 


material and technical accounting, respectively; !pK 


developmental design; 1a - objects of labor; - product; KpK, 
KpT - correction of KX. and tixn (design and technological, 
respectively); Y™ - control of technological processes (in 


automatons) 


Production control - PC 

Technological production control - TPC 
Intolerable deviations 

Basic PC 

Ancillary PC 

Data acquisition and transmission 
Design parameters 

Technological parameters 

Technical, economical and other parameters 
Project 

Actual 

Production 
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2) information support (IS) in the form of an automated system (AS) for IS of 
FAMS (ASIS FAMS) that includes the following AS subsystems: information TPP 
(ASITPP) and TKP [not further identified] (ASTKP), which form TPC (ASTPC) and 
PC (ASPC) as a whole; their structure and hierarchic relations are shown in 
Figures 1 and 2. And the problem of creating an ASIS FAMS is coming to the 
forefront among other problems of creating an FAMS [8]. 


Following [5 and 9], one can idencify the following information links and 
structure of TPC (Figure 3). 


As any ASOC [1], an ASTPC must, unlike in the case of simply using computers 
for solving individual TPC problems, automate all levels, cycles, stages and 
problems of TPC. At the highest and lowest control level TPC can be strategic 
and tactical, respectively. 


Strategic TPC includes the following three stages: 


1) acquisition of information on the environment, i.e. source information for 
technological design of production (TDP), as well as on the product, resources 
etc.; 


2) TDP, including the development of technological documents (TD) for 
production and control media - punch cards, tapes etc. - for CNC equipment; 


3) transfer of TP, which obviously includes copying and mailing of design TD, 
training, consulting of perfurmers etc. 


During the second and subsequent control cycles TPC also consists of three 
stages: 


1) TKP, i.e. acquisition and processing of information on the manufacturing 
system (including product quality and the status of resources), in order to 
determine conformity of the manufacturing system to the TP or the need to 
introduce control actions (GOST 16504-81 and GOST 16310-81); 


2) developing (if necessary) control actions (CrT), usually in the form of TD 
change notices; in an ASIPC it is usually done by an algorithm, depending on 
the form of ,' 

3) delivering TP corrections to performers. 


Tactical TPC also consists of three stages: 


1) operational TKP, i.e. control of random (technological) variables (elements 
of technological procedures, time, labor content etc.); 


2) in the case of A', development of random vaiuves of control actions within 
the range of changes specified in the TP (see the second stage of strategic 
TPC); 
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3) manual or automated (semiautomatic or automatic) transfer of control 
actions, with the help of various communication facilities, to performers 
and/or actuating machines or mechanisms. 


Usually [6, 7] one examines TDP problems and does not take into consideration 
the problem of acquiring information on the environment and TKP. As a result, 
local SCADTP, which do not form an ASTPC together with the ASTKP, are not 
being implemented in production. In real-life production TKP is performed, 
but it is not regulated and not organized, although some of its problems are 
being solved by the QC and Manufacturing Engineering Departments in the 
process of the CTD (control of technological discipline) . 


As other FAMS information support systems, an ASTPC must be flexible, i.e. 
lend itself to constant improvement. In order to achieve this, an ASTPC must 
be developed cybernetically, i.e. with automation (and optimization), using 
computers, in the form of a SCADTP ASTPC developed based on ideas of 
algorithmization [5]. A SCADTP ASTPC consists of six DB [databases], which 
together form (or represent) a standard ASTPC (StASTPC). A SCADTP ASTPC based 
on parameters of a specific production generates from the StASTPC a respective 
specific ASTPC (SpASTPS). 
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APPLICATIONS 


UDC 62:40 
Forecasting Technological Parameters in Continuous Production Processes 


18630129b Tashkent IZVESTIYA AKADEMII NAUK UZBEKSKOY SSR: SERIYA 
TEKHNICHESKIKH NAUK in Russian No 5, Sep-Oct 88 (manuscript received 15 Oct 
87) pp 18-21 


[Article by B.A. Zakhidov, R.Kh. Ayupov and R.D. Salyamov, Uzbek scientific 
production association "Kibernetika", AN UzSSR [UzSSR Academy of Sciences] ] 


[Text] We shall select moments and lengths of intervals for measuring input 
x(t) and output y(t) variables for operational forecasting that takes into 
account specific features of technological processes, and construct a 
forecasting algorithm as it applies to real-life cases. 


We shall study a process with one input and one output. Let a sample of input 
variables x, measured with discretization interval Aft, and output variables 
measured with discretization interval At: , wherein Aft.>»At, (because the 
value of the output variable is measured in a laboratory as a result of fairly 
long experiments), be specified. The problem is reduced to developing an 
algorithm that makes it possible to derive the output variable with a 
discretization interval corresponding to that of input variable Af: . To do 
this, one must determine the moment when the formation of the array of input 
variable At, starts and the length of interval AT of measuring the array 
with the number of measurements equal to A7/Ai, , in order to reliably 
forecast output variable y,. Formation of the output variable from the input 
variable can be presented schematically as shown in Figure a. 


Only those values of the input variable that are present in the corresponding 
time interval AT, participate in the formation of values of the output 
variable. 


In order to derive At and AT, necessary for forecasting output y, from 

measurements of inputs x, we shall plot the curve of the dependence of twin 

a coefficient r,. on shift n of data array x; relative to data array 

Y;, i.e. xy(0)- The calculations result in the curve (Figure 0 ). Using 
this curve. one can derive time lag ¢,=A, 4f, and object memory time 
th=n.At, , which define the desired intervals: 


Atl= t, " AT = tae 
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Using these data, we shall write the forecasting model: 


"ta, 
Y= 


imp, 


a,x, (1) 


Model parameters a; are estimated from the following adaptive algorithm: 


y(n) — ¥) aN — Dx,W) 
a(N) = a,(N —1)+ = 


1+ yh) 


j=1 








x(N). (2) 


Thus, construction of the forecasting algorithm includes the following 
principal stages: 


1. One records input data x, with discretization interval Af: 
[exact translation] data with 4 


production conditions. 


and input 
iscretization interval Af. under normal 
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2. Using these data, one g-adually shifts available input data relative to 
output data and calculates the above mentioned curve of the dependence of the 
twin correlation coefficient on the number of shifts Tyy(n). Using this 
curve, one derives the desired intervals A; and AT; 


3. Taking into account Af and AZ, one constructs from the available set of 
data an observation matrix for each value of output variable y,: 


Mi | Fut Fate ++ 2y9 
a ” « 
Yo | Sar Fagan 8's Sq201 
* Ld . 
Yg | 2a Falta ces Fangs 
¥ | xn ne sos xn! 





4. Using this matrix, one estimates parameters of a; with the help of the 
method of least squares or any adaptive algorithm. 


5. Using model (1), one forecasts output technological parameters with 
discretization interval At, If, for instance, one is forecasting y,,, then 
one substitutes as array x, into model (1) input variables (shown dashed in 
Figure a) with the same letervel At, , which are measured at moments 
corresponding to a shift by one step forward A/7; 


6. Later, the model is corrected using algorithm (2) at moments when 
information on output variable y,; arrives from results of laboratory analyses. 


The above method for constructing a forecasting algorithm is also applicable 
for objects with many independent inputs m. In this case, the forecast model 
is as follows: 


m 4+" 


2j 
Y= » » Ay 5X 5, (3) 


j™1 in; 


where n, j and Nj, are defined independently for each input. 


If input parameters of a process are interrelated, then instead of plotting 
curve r, (n) one plots the curve of the dependence of the partial correlation 
coefficient on the number of shifts n, which makes it possible to isolate the 
relation between the output and an inpv. parameter, while excluding the effect 
of other input parameters [2]. Formulas for calculating partial correlation 
coefficient for processes with two and three input parameters are as follows: 


Vaty — Taser Tyee 


a eg al 
a i (5) 


Va=-AL AA) 





Vsiyae _ 


, (4) 





=2 
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And one can exclude the variables that, after the effect of other variables is 
excluded, do not pprpictoate in the formation of output variable y, i.e. for 
which Vsyss Slap (NV, L)yvn . after deriving intervals A¢ and AT for each 
input, we shall identify model parameters yj and N94 and construct a 
forecasting algorithm from model (3). 


If necessary, one can improve the accuracy of a forecast as follows. The 
values of the output variable with discretization interval A?#, , which have 
been derived by forecasting using the above algorithm, are used to forecast 
the very value of the output variable. To do this, we construct the following 
data matrix: 

Yj-1  “Vj-2 Yy- 3 ¥y~4 ¥j-5 Y¥j-6 Yy-7 





yj Yy-1 ¥j-2 Yj-3 Yj-4 Yj-5 %j-6 
Vite Vjer-1 Mse-2 Mypa-3 Wea Vjsnes Yyhe—e 
y * Xs x3 x Xs x6 


Introducing the notation in the bottom column and using these data, we plot 
the curve of the dependence of twin correlation coefficient r,. on the number 
of variables (Figure b) and derive the value of i,, which is the number that 
defines the last element in time series yj used for forecast Y 541° In this 
case the forecasting model is 


m 8 1j*aj 


Yor = ) y AijXiy + by, + Dstp-i +... biYr-t, (6) 


joni = jam 


A situation can occur when inputs of a technological process cannot be 
measured with sufficient accuracy due to the absence of reliable instruments. 
Then one can use an autoregression model 


s 
Yas = iow, (7) 


j=1 


for forecasting output parameter y;. In this case, the summation limit k * 
’ P where iP is derived from the above curve ry Yin (i). 

Models of the (6) and (7) types can only be used when deriving curve 
"y, yar’ » te. if there is a sufficiently strong correlation between several 
adjacent values of the output variable. And in these cases parameters of 
models (6) and (7) can be corrected gradually, using adaptive algorithms and 
specifying estimates based on old observations as initial estimates of 
parameters of the method of least squares. 
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